Rational verification: game-theoretic verification of multi-agent systems
نویسندگان
چکیده
Abstract We provide a survey of the state art rational verification : problem checking whether given temporal logic formula ϕ is satisfied in some or all game-theoretic equilibria multi-agent system – that is, will exhibit behavior represents under assumption agents within act rationally pursuit their preferences. After motivating and introducing overall framework verification, we discuss key results obtained past few years as well relevant related work logic, AI, computer science.
منابع مشابه
Temporal Verification of Probabilistic Multi-Agent Systems
Probabilistic systems of interacting intelligent agents are considered. They have two sources of uncertainty: uncertainty of communication channels and uncertainty of actions. We show how such systems can be polynomially transformed to finite state Markov chains. This allows to transfer known results on verifying temporal properties of the finite state Markov chains to the probabilistic multi-a...
متن کاملTowards Verification of Multi-Agent Systems
This paper presents a verification approach for multi agent systems. The specification is based upon Object-Z and uses the influence/reaction model. The verification process consists in the transformation of Object-Z specifications into transition systems. This allows us to verify automatically some properties of the specification such as history invariants expressed by temporal logic formulas.
متن کاملSpecification and Verification of Multi-Agent Systems
When writing can change your life, when writing can enrich you by offering much money, why don't you try it? Are you still very confused of where getting the ideas? Do you still have no idea with what you are going to write? Now, you will need reading. A good writer is a good reader at once. You can define how you write depending on what books to read. This specification and verification of mul...
متن کاملVerification of Agent-Oriented Situated Systems: A Model-Theoretic Approach
The study of situated systems that are capable of reactive and goal-directed behaviour has received increased attention in recent years. One important class are the so-called agent-oriented systems, which model the system as a rational agent with certain mental attitudes that determine its decision-making and acting capabilities. This approach has led to the development of expressive, but compu...
متن کاملPushdown Multi-Agent System Verification
In this paper we investigate the model-checking problem of pushdown multi-agent systems for ATL specifications. To this aim, we introduce pushdown game structures over which ATL formulas are interpreted. We show an algorithm that solves the addressed model-checking problem in 3ExpTime. We also provide a 2ExpSpace lower bound by showing a reduction from the word acceptance problem for determinis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Intelligence
سال: 2021
ISSN: ['0924-669X', '1573-7497']
DOI: https://doi.org/10.1007/s10489-021-02658-y